Pool evolution: a domain specific parallel pattern
نویسندگان
چکیده
We introduce a new parallel pattern derived from a specific application domain and show how it turns out to have application beyond its domain of origin. The pool evolution pattern models the parallel evolution of a population subject to mutations and evolving in such a way that a given fitness function is optimized. The pattern has been demonstrated to be suitable for capturing and modeling the parallel patterns underpinning various evolutionary algorithms, as well as other parallel patterns typical of symbolic computation. In this paper we introduce the pattern, developed in the framework of the ParaPhrase EU-funded FP7 project, we discuss its implementation on modern multi/many core architectures and finally present experimental results obtained with FastFlow and Erlang implementations to assess its feasibility and scalability.
منابع مشابه
An Intelligent Control Strategy in a Parallel Hybrid Vehicle
This paper presents a design procedure for an adaptive power management control strategy based on a driving cycle recognition algorithm. The design goal of the control strategy is to minimize fuel consumption and engine-out NOx, HC and CO emissions on a set of diversified driving schedules. Seven facility-specific drive cycles are considered to represent different driving scenarios. For each fa...
متن کاملSimulation of Patch Array Antennas through the Implementation of Finite-Difference Time-Domain (FD-TD) Algorithm on Distributed Memory Massively Parallel Systems
The Finite Difference-Time Domain (FD-TD) method is widely used to simulate propagative electromagnetic processes. In this paper we describe the parallel implementation of this method on the massively SIMD parallel processor APE100/Quadrics, discussing the choice of such kind of architecture. The algorithm we implemented is tailored to simulate patch array antennas, giving as result the tempora...
متن کاملEnhancement of Voltage/Frequency Stability in an Autonomous Micro Energy Grid with Penetration of Wind Energy Using a Parallel Fuzzy Mechanism
The main objective of this paper is to model and optimize the parallel and relatively complex FuzzyP+FuzzyI+FuzzyD (FP+FI+FD) controller for simultaneous control of the voltage and frequency of a micro-grid in the islanded mode. The FP+FI+FD controller has three parallel branches, each of which has a specific task. Finally, as its name suggests, the final output of the controller is derived fro...
متن کاملParallel Visualization using the Domain-Specific Interpreter Pattern
This paper concerns the software engineeering problem of deploying domain-specific optimisation. The work is motivated by experience with parallelization and tiling in MayaVi, a 44,000-line visualisation application written in Python and VTK. To minimize disruption to MayaVi’s open-source codebase, we do this by interposing a proxy between the Python client code, and the VTK library. The proxy ...
متن کاملDAMAGE IDENTIFICATION IN STRUCTURES USING TIME DOMAIN RESPONSES BASED ON DIFFERENTIAL EVOLUTION ALGORITHM
An effective method utilizing the differential evolution algorithm (DEA) as an optimisation solver is suggested here to detect the location and extent of single and multiple damages in structural systems using time domain response method. Changes in acceleration response of structure are considered as a criterion for damage occurrence. The acceleration of structures is obtained using Newmark me...
متن کامل